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SYSTEM AND METHOD FOR A TIME-SCALABLE 
PRIORITY-BASED SCHEDULER 

Claim of Priority under 35 U.S.C. §119 
[0001] The present Application for Patent claims priority to Provisional Application 

No. 60/439,989 entitled "System and Method for a Time-Scalable Priority-Based 
Scheduler" filed January 13, 2003, and assigned to the assignee hereof and hereby 
expressly incorporated by reference herein. 

BACKGROUND 

Reference to Co-Pending Applications for Patent 
[0002] The present invention is related to the following Applications for Patent in the 

U.S. Patent & Trademark Office: 
[0003] "System and Method for Rate Assignment" by Avinash Jain, having Attorney 

Docket No. (020713U1), filed August 13, 2003, and assigned to the assignee hereof, 

and which is expressly incorporated by reference herein. 
[0004] "System and Method for Multilevel Scheduling" by Avinash Jain, having 

Attorney Docket No. (020713U2), filed August 13, 2003, and assigned to the assignee 

hereof, and which is expressly incorporated by reference herein. 

Field 

[0005] The present disclosed embodiments relate generally to wireless communications, 

and more specifically to a time-scalable priority-based scheduler in a communication 
system. 

Background 

[0006] The field of communications has many applications including, e.g., paging, 

wireless local loops, Internet telephony, and satellite communication systems. An 
exemplary application is a cellular telephone system for mobile subscribers. (As used 
herein, the term "cellular" system encompasses both cellular and personal 
communications services (PCS) system frequencies.) Modern communication systems 
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designed to allow multiple users to access a common communications medium have 
been developed for such cellular systems. These modern communication systems may 
be based on code division multiple access (CDMA), time division multiple access 
(TDMA), frequency division multiple access (FDMA), space division multiple access 
(SDMA), polarization division multiple access (PDMA), or other modulation 
techniques known in the art. These modulation techniques demodulate signals received 
from multiple users of a communication system, thereby enabling an increase in the 
capacity of the communication system. In connection therewith, various wireless 
systems have been established including, e.g., Advanced Mobile Phone Service 
(AMPS), Global System for Mobile communication (GSM), and some other wireless 
systems. 

[0007] In FDMA systems, the total frequency spectrum is divided into a number of 

smaller sub-bands and each user is given its own sub-band to access the communication 
medium. Alternatively, in TDMA systems, each user is given the entire frequency 
spectrum during periodically recurring time slots. A CDMA system provides potential 
advantages over other types of systems, including increased system capacity. In CDMA 
systems, each user is given the entire frequency spectrum for all of the time, but 
distinguishes its transmission through the use of a unique code. 

[0008] A CDMA system may be designed to support one or more CDMA standards 

such as (1) the "TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System" (the IS-95 standard), (2) the 
standard offered by a consortium named "3rd Generation Partnership Project" (3GPP) 
and embodied in a set of documents including Document Nos. 3G TS 25.211, 3G TS 
25.212, 3G TS 25.213, and 3G TS 25.214 (the W-CDMA standard), (3) the standard 
offered by a consortium named "3rd Generation Partnership Project 2" (3GPP2) and 
embodied in 'TR-45.5 Physical Layer Standard for cdma2000 Spread Spectrum 
Systems" (the IS-2000 standard), and (4) some other standards. 

[0009] In the above named CDMA communication systems and standards, the available 

spectrum is shared simultaneously among a number of users, and techniques such as 
soft handoff are employed to maintain sufficient quality to support delay-sensitive 
services, such as voice. Data services are also available. More recently, systems have 
been proposed that enhance the capacity for data services by using higher order 
modulation, very fast feedback of Carrier to Interference ratio (C/I) from a mobile 
station, very fast scheduling, and scheduling for services that have more relaxed delay 
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requirements. An example of such a data-only communication system using these 
techniques, is the high data rate (HDR) system that conforms to the TIA/EIA/IS-856 
standard (the IS-856 standard). 

[0010] In contrast to the other above named standards, an IS-856 system uses the entire 

spectrum available in each cell to transmit data to a single user at one time. One factor 
used in determining which user is served is link quality. By using link quality as a 
factor for selecting which user is served, the system spends a greater percentage of time 
sending data at higher rates when the channel is good, and thereby avoids committing 
resources to support transmission at inefficient rates. The net effect is higher data 
capacity, higher peak data rates, and higher average throughput. 

[0011] Systems can incorporate support for delay-sensitive data, such as voice channels 

or data channels supported in the IS-2000 standard, along with support for packet data 
services such as those described in the IS-856 standard. One such system is described 
in a proposal submitted by LG Electronics, LSI Logic, Lucent Technologies, Nortel 
Networks, QUALCOMM Incorporated, and Samsung to the 3rd Generation Partnership 
Project 2 (3GPP2). The proposal is detailed in documents entitled "Updated Joint 
Physical Layer Proposal for IxEV-DV", submitted to 3GPP2 as document number C50- 
20010611-009, June 11, 2001; "Results of L3NQS Simulation Study", submitted to 
3GPP2 as document number C50-20010820-011, August 20, 2001; and "System 
Simulation Results for the L3NQS Framework Proposal for cdma2000 lx-EVDV", 
submitted to 3GPP2 as document number C50-20010820-012, August 20, 2001. These 
are hereinafter referred to as the lxEV-DV proposal. 

[0012] Multi-level scheduling is useful for more efficient capacity utilization on the 

reverse link. In a typical scenario when the scheduling is performed at a central entity 
like a base station controller (BSC), long scheduling periods are used because of 

a) Large random backhaul delays given the centralized nature of scheduling; 

and 

b) Request/grant overhead with multiple mobile stations (MSs) being 
scheduled simultaneously. 

[0013] However long scheduling durations of fixed rate have following disadvantages: 

• mobile stations with small amount of data in their buffer are not able to 
transmit at high rates for long scheduled durations. With small rate assignments, 
capacity utilization is not as effective; 
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• long scheduling durations increase the probability of data-limited disable 
transmissions (DTXs) for longer periods, hence wasting capacity; and 

• average packet delay is large. 

[0014] Thus, a flexible scheduling algorithm utilizing variable scheduling durations 

may be more useful to maximize system capacity utilization. 

SUMMARY 

[0015] Embodiments disclosed herein provide a system and method for a time-scalable 

priority-based scheduler in a communication system. 

[0016] In an aspect, a method of scheduling comprises transmitting a rate request if data 

arrives in a buffer, data in the buffer exceeds a buffer depth, and sufficient power exists 
to transmit at the rate requested, receiving the rate request, transmitting a rate 
assignment responsive to the rate request, the rate assignment indicating a scheduled 
duration and a scheduled rate applicable for the scheduled duration, receiving the rate 
assignment, and transmitting data, the transmitting responsive to the rate assignment, 
wherein the data is transmitted for the scheduled duration at the scheduled rate. 

[0017] In an aspect, a method of scheduling comprises receiving a rate request, 

transmitting a rate assignment responsive to the rate request, the rate assignment 
indicating a scheduled duration and a scheduled rate applicable for the scheduled 
duration, and receiving data for the scheduled duration at the scheduled rate. 

[0018] In another aspect, a method of transmitting data comprises transmitting a rate 

request if data arrives in a buffer, data in the buffer exceeds a buffer depth, and 
sufficient power exists to transmit at the rate requested, receiving a rate assignment 
responsive to the rate request, the rate assignment indicating a scheduled duration and a 
scheduled rate applicable for the scheduled duration, and transmitting data, the 
transmitting responsive to the rate assignment, wherein the data is transmitted for the 
scheduled duration at the scheduled rate. 

[0019] In an aspect, the scheduled duration is an integer multiple of a minimum 

scheduled duration. In an aspect, the scheduled duration is less than or equal to a 
scheduling period, wherein the scheduling period is an interval of time after which a 
scheduler makes a scheduling decision. In an aspect, the scheduling period is variable. 
In an aspect, the scheduled duration is variable. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] FIG. 1 exemplifies an embodiment of a wireless communication system with 

three mobile stations and two base stations; 
[0021] FIG. 2 shows set point adjustment due to rate transitions on R-SCH in 

accordance with an embodiment. 
[0022] FIG. 3 shows scheduling delay timing in accordance with an embodiment; 

[0023] FIG. 4 shows parameters associated in mobile station scheduling on a reverse 

link; 

[0024] FIG. 5 illustrates the rate determination procedure for MS k in a sector j in 

accordance with an embodiment; 
[0025] FIG. 6 is a block diagram of a base station in accordance with an embodiment; 

and 

[0026] FIG. 7 is a block diagram of a mobile station in accordance with an embodiment. 

DETAILED DESCRIPTION 

[0027] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0028] A wireless communication system may comprise multiple mobile stations and 

multiple base stations. Figure 1 exemplifies an embodiment of a wireless 
communication system with three mobile stations 10A, 10B and 10C and two base 
stations 12. In figure 1, the three mobile stations are shown as a mobile telephone unit 
installed in a car 10A, a portable computer remote 10B, and a fixed location unit 10C 
such as might be found in a wireless local loop or meter reading system. Mobile 
stations may be any type of communication unit such as, for example, hand-held 
personal communication system units, portable data units such as a personal data 
assistant, or fixed location data units such as meter reading equipment. Figure 1 shows 
a forward link 14 from the base station 12 to the mobile stations 10 and a reverse link 16 
from the mobile stations 10 to the base stations 12. 

[0029] As a mobile station moves through the physical environment, the number of 

signal paths and the strength of the signals on these paths vary constantly, both as 
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received at the mobile station and as received at the base station. Therefore, a receiver 
in an embodiment uses a special processing element called a searcher element, that 
continually scans the channel in the time domain to determine the existence, time offset, 
and the signal strength of signals in the multiple path environment. A searcher element 
is also called a search engine. The output of the searcher element provides the 
information for ensuring that demodulation elements are tracking the most 
advantageous paths. 

[0030] A method and system for assigning demodulation elements to a set of available 

signals for both mobile stations and base stations is disclosed in U.S. Pat. No. 5,490,165 
entitled "DEMODULATION ELEMENT ASSIGNMENT IN A SYSTEM CAPABLE 
OF RECEIVING MULTIPLE SIGNALS," issued Feb. 6, 1996, and assigned to the 
Assignee of the present. 

[0031] When multiple mobiles transmit simultaneously, the radio transmission from one 

mobile acts as interference to the other mobile's radio transmission, thereby limiting 
throughput achievable on the reverse link (also called the uplink). For efficient capacity 
utilization on the reverse link, centralized scheduling at the base station has been 
recommended in U.S. Pat. No. 5,914,950 entitled "METHOD AND APPARATUS FOR 
REVERSE LINK RATE SCHEDULING," issued June 22, 1999, and U.S. Pat. No. 
5,923,650 entitled "METHOD AND APPARATUS FOR REVERSE LINK RATE 
SCHEDULING," issued July 13, 1999, both of which are assigned to the Assignee of 
the present. 

[0032] In an exemplary embodiment, multi-level scheduling is performed. In an 

embodiment, multi-level scheduling comprises base station level scheduling, selector 
level scheduling, and/or network level scheduling. 

[0033] In an embodiment, a detailed design of a flexible scheduling algorithm is based 

on fundamental theoretical principles that limit reverse-link system capacity, while 
using existing network parameters available or measured by a base station. 

[0034] In an embodiment, base- station estimation of each mobile's capacity 

contribution is based on a measured signal-to-noise ratio (Snr) or a pilot energy over 
noise plus interference ratio (Ecp/(Io+No)), collectively called (Ecp/Nt), given the 
current rate of transmission. Measurement of pilot Ecp/Nt from all fingers in multi-path 
scenario is disclosed in U.S. application no. 10/011,519 entitled "METHOD AND 
APPARATUS FOR DETERMINING REVERSE LINK LOAD LEVEL FOR 
REVERSE LINK DATA RATE SCHEDULING IN A CDMA COMMUNICATION 
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SYSTEM," filed November 5, 2001, and assigned to the assignee of the present 
invention. 

[0035] From the measurement of pilot Ecp/Nt at current rates on different channels, 

capacity contribution of a mobile is estimated at new rates on these channels. 

[0036] In an embodiment, mobile requests for rate allocation are prioritized. A list of 

all mobiles that a scheduler is responsible for scheduling is maintained depending on 
which level the scheduling is performed. In an embodiment, there is one list for all the 
mobiles. Alternatively, there are two lists for all mobiles. If the scheduler is 
responsible for scheduling all the base stations a mobile has in its Active Set, then the 
mobile belongs to a First List. A separate Second List may be maintained for those 
mobiles that have a base station in the Active Set that the scheduler is not responsible 
for scheduling. Prioritization of mobile rate requests is based on various reported, 
measured or known parameters that maximize system throughput, while allowing for 
mobile fairness as well as their importance status. 

[0037] In an embodiment, Greedy Filling is used. In Greedy Filling, a highest priority 

mobile obtains the available sector capacity. A highest rate that can be allocated to the 
mobile is determined as the highest rate that the mobile can transmit at. In an 
embodiment, the highest rates are determined based on measured SNR. In an 
embodiment, the highest rates are determined based on Ecp/Nt. In an embodiment, the 
highest rates are determined based also on limiting parameters. In an embodiment, the 
highest rate is determined by a mobile's buffer estimate. The choice of a high rate 
decreases the transmission delays and decreases interference that the transmitting 
mobile observes. Remaining sector capacity can be allocated to the next lower priority 
mobile. This methodology helps in maximizing the gains due to interference reduction 
while maximizing the capacity utilization. 

[0038] By the choice of different prioritization functions, the Greedy Filling algorithm 

can be tuned to a conventional round-robin, proportionally fair or most unfair 
scheduling based on a specified cost metric. Under the class of scheduling considered, 
the above method helps aid maximum capacity utilization. 

[0039] The mobile station initiates a call by transmitting a request message to the base 

station. Once the mobile receives a channel assignment message from base station, it 
can use a logical dedicated channel for further communication with the base-station. In 
a scheduled system, when the mobile station has data to transmit, it can initiate a high- 
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speed data transmission on the reverse link by transmitting a request message on the 
reverse link. 

[0040] Rate request and rate allocation structure currently specified in IS 2000 Release 

C is considered. However, it would be apparent to those skilled in the art that the scope 
of the design is not limited to IS 2000. It would be apparent to those skilled in the art, 
that embodiments may be implemented in any multiple access system with a centralized 
scheduler for rate allocation. 

Mobile station Procedures 
[0041] In an embodiment, mobile stations (MS) at least support the simultaneous 

operation of the following channels: 

1. Reverse Fundamental Channel (R-FCH) 

2. Reverse Supplemental Channel (R-SCH) 

[0042] Reverse Fundamental Channel (R-FCH): When a voice-only MS has an active 

voice-call, it is carried on the R-FCH. For data-only MS, R-FCH carries signaling and 
data. Exemplary R-FCH channel frame size, coding, modulation and interleaving are 
specified in TIA/EIA-IS-2000.2, "Mobile Station-Base Station Compatibility Standard 
for Dual-Mode Wideband Spread Spectrum Cellular System/' June, 2002. 

[0043] In an exemplary embodiment, R-FCH at a null rate is used for outer-loop power 

control (PC), when an MS is not transmitting voice, data or signaling on R-FCH. Null 
rate means a lowest rate. R-FCH at a lowest rate may be used to maintain outer-loop 
power control even when there is no transmission on R-SCH. 

[0044] Reverse Supplemental Channel (R-SCH): The MS supports one R-SCH for 

packet data transmissions in accordance with an embodiment. In an exemplary 
embodiment, the R-SCH uses rates specified by radio configuration (RC3) in TIA/EIA- 
IS-2000.2. 

[0045] In an embodiment where only single data channel (R-SCH) is supported, the 

signaling and power control can be done on a control channel. Alternatively, signaling 
can be carried over R-SCH and outer-loop PC can be carried on R-SCH whenever it is 
present. 

[0046] In an embodiment, the following procedures are followed by mobile stations: 

• Multiple Channel Adjustment Gain 

• Discontinuous Transmission and Variable Supplemental Adjustment 

Gain 
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• Overhead transmission of R-CQICH and other control channels 

• Closed-loop Power Control (PC) command 

• Rate request using a Supplemental Channel Request Mini Message 
(SCRMM) on a 5-ms R-FCH or a Supplemental Channel Request Message (SCRM) on 
a 20-ms R-FCH 

[0047] Multiple Channel Adjustment Gain: When the R-FCH and the R-SCH are 

simultaneously active, multiple channel gain table adjustment as specified in TIA/EIA- 
IS-2000.2 is performed to maintain correct transmission power of the R-FCH. The 
traffic -to-pilot (T/P) ratios for all channel rate are also specified in the Nominal 
Attribute Gain table in appendix A as Nominal Attribute Gain values. Traffic-to-pilot 
ratio means the ratio of traffic channel power to pilot channel power. 

[0048] Discontinuous Transmission and Variable Supplemental Adjustment Gain: The 

MS may be assigned an R-SCH rate by a scheduler during each scheduling period. 
When the MS is not assigned an R-SCH rate, it will not transmit anything on the R- 
SCH. If the MS is assigned to transmit on the R-SCH, but it does not have any data or 
sufficient power to transmit at the assigned rate, it disables transmission (DTX) on the 
R-SCH. If the system allows it, the MS may be transmitting on the R-SCH at a rate 
lower than the assigned one autonomously. In an embodiment, this variable-rate R-SCH 
operation is accompanied by the variable rate SCH gain adjustment as specified in 
TIA/EIA-IS-2000.2. R-FCH T/P is adjusted assuming the received pilot SNR is high 
enough to support the assigned rate on R-SCH. 

[0049] Overhead transmission of R-CQICH and other control channels: A data-only MS 

transmits extra power on CQICH and/or other control channels at a CQICH-to-pilot (or 
control-to-pilot) (C/P) ratio with multi-channel gain adjustment performed to maintain 
correct transmission power of the R-CQICH (or control channels). (C/P) value may be 
different for MS in soft-handoff from those not in soft handoff. (C/P) represent the ratio 
of total power used by the control channels to the pilot power without multichannel gain 
adjustment. 

[0050] Closed-loop Power Control (PC) command: In an embodiment, an MS receives 

one PC command per power control group (PCG) at a rate of 800Hz from all base 
stations (BSs) in the MS's Active Set. A PCG is a 1.25 ms interval on the Reverse 
Traffic Channel and the Reverse Pilot Channel. Pilot power is updated by +-1 dB based 
on an "Or-of-Downs" rule, after combining of the PC commands from co-located BSs 
(sectors in a given cell). 
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[0051] Rate request is done with one of two methods. In a first method, rate request is 

performed using a Supplemental Channel Request Mini Message (SCRMM) on a 5-ms 
R-FCH as specified in TIA/EIA-IS-2000.5. 

[0052] Supplemental Channel Request Mini Message (SCRMM) on a 5-ms R-FCH: In 

an embodiment, each SCRMM transmission is 24 bits (or 48 bits with the physical layer 
frame overhead in each 5-ms FCH frame at 9.6 kbps). 

[0053] The MS sends the SCRMM in any periodic interval of 5 ms. If a 5-ms SCRMM 

needs to be transmitted, the MS interrupts its transmission of the current 20-ms R-FCH 
frame, and instead sends a 5-ms frame on the R-FCH. After the 5-ms frame is sent, any 
remaining time in the 20-ms period on the R-FCH is not transmitted. The discontinued 
transmission of the 20-ms R-FCH is re-established at the start of next 20-ms frame. 

[0054] In a second method, rate request is performed using a Supplemental Channel 

Request Message (SCRM) on a 20-ms R-FCH. 

[0055] Depending on different embodiments, different information can be sent on a 

request message. In IS2000, Supplemental Channel Request Mini Message (SCRMM) 
or a Supplemental Channel Request Message (SCRM) is sent on the reverse-link for 
rate request. 

[0056] In an embodiment, the following information shall be reported by the MS to the 

BS on each SCRM/SCRMM transmission: 

• Maximum Requested Rate 

• Queue Information 

[0057] Maximum Requested Rate: It can be the maximum data rate an MS is capable of 

transmitting at the current channel conditions leaving headroom for fast channel 
variations. An MS may determine its maximum rate using the following equation: 



#max (power) = arg max 

R 



R : Pref(R) * NormAvPiTxiPCG, ) * 

(i + (r / P) R + «r / P) 9M +c/P) f ^g^lr l) 

^ Pref(R) J 

< Tx(ma x) / Headroom_Req 



Pref (Rassigned) 
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where Pref(R) is the "Pilot Reference Level" value specified in the Attribute 

Gain Table in TIA/EIA-IS-2000.2, TxPlPwr ( pcG i) j s t h e actual transmit pilot power 
after power constraints on the MS side are applied in case of power outage, 
anfiNormAvPiTxiPCGi) ^ ^ norma jj ze< j av erage transmit pilot power. An MS may 
be more conservative or aggressive in its choice of headroom and determination of 
maximum requested rate depending on what is permitted by the BS. 
[0058] In an embodiment, the MS receives grant information by one of the two 

following methods: 

[0059] Method a: Enhanced supplemental channel assignment mini message 

(ESCAMM) from BS on 5-ms forward dedicated control channel (F-DCCH) with rate 

assignment for specified scheduling duration. 
[0060] Method b: Enhanced supplemental channel assignment message (ESCAM) from 

BS on forward physical data channel (F-PDCH) with rate assignment for specified 

scheduling duration. 

[0061] The assignment delays depend on the backhaul and transmission delays and are 

different depending on which method is used for rate grant. During the scheduled 
duration, the following procedures are performed: 

• In an embodiment where R-FCH is used to transmit autonomous data 
and for outer-loop PC, the MS transmits data at an autonomous rate of 9600 bps if it has 
some data in its buffer. Otherwise, the MS sends a null R-FCH frame at a rate of 1500 
bps. 

• The MS transmits at the assigned R-SCH rate in a given 20-ms period if 
the MS has more data than can be carried on the R-FCH and if the MS has decided that 
it would have sufficient power to transmit at the assigned rate (keeping headroom for 
channel variations). Otherwise, there is no transmission on the R-SCH during the frame 
or the MS transmits at a lower rate which satisfies the power constraint. The MS 
decides that it has sufficient power to transmit on the R-SCH at the assigned rate R in a 
given 20-ms period Encode_Delay before the beginning of that 20-ms period if the 
following equation is satisfied: 



Pref(R) * NormAvPiTxiPCG^ 



i+(r/P) R +((r/p)„ +(C/P)) 



' Pref{R FCH ) ^ 
I Pref(R) / 



Tx(max) 



Headroom _Tx 



where Pref(R) is the "Pilot Reference Level" value specified in the Attribute 
Gain Table in TIA/EIA-IS-2000.2, NormAvPiTx^PCG,) . g Ae normalized average 
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transmit pilot power, (T/P) R is the traffic to pilot ratio that corresponds to rate R and for 
all channel rates is specified in the Nominal Attribute Gain table in appendix A as 
Nominal Attribute Gain values, (T7P) RF ch is the traffic to pilot ratio on FCH, (C/P) is 
the ratio of total power used by the control channels to the pilot power without 
multichannel gain adjustment, T x (max) is the maximum MS transmit power, and 
Headroom_Tx is the headroom the MS keeps to allow for channel variation. 
[0062] The DTX determination is done once every frame, EncodeJDelay PCGs before 

the R-SCH transmission. If the MS disables transmission on the R-SCH, it transmits at 
the following power: 



TxPwr(PCG i ) = PiTxPwriPCGi) 



l+<<77 J%+(C/F» 



r Pref{R FCH ) 



Pref(R) 

[0063] An MS encodes the transmission frame EncodeJDelay before the actual 

transmission. 



Base Station Procedures 
[0064] In an embodiment, the BS performs the following essential functions: 

• Decoding of R-FCH/R-SCH 

• Power control 



Decoding of R-FCH/R-SCH 
[0065] When there are multiple traffic channels transmitted by the MS simultaneously, 

each of the traffic channels is decoded after correlating with the corresponding Walsh 
sequence. 

Power-control 

[0066] Power control in a CDMA system is essential to maintain the desired quality of 

service (QoS). In IS-2000, the RL pilot channel (R-PICH) of each MS is closed-loop 
power controlled to a desired threshold. At the BS, this threshold, called power control 
set point, is compared against the received Ecp/Nt to generate power control command 
(closed-loop PC), where Ecp is the pilot channel energy per chip. To achieve the desired 
QoS on the traffic channel, the threshold at the BS is changed with erasures on the 
traffic channel, and has to be adjusted when the data rate changes. 



Set point corrections occur due to: 
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• Outer-loop power control 

• Rate Transitions 

[0067] Outer-loop power control: If the R-FCH is present, the power control set point is 

corrected based on erasures of the R-FCH. If R-FCH is not present, the outer-loop PC is 
corrected based on erasures of some control channel or R-SCH when the MS is 
transmitting data. 

[0068] Rate Transitions: Different data rates on the R-SCH require different optimal set 

point of the reverse pilot channel. When data rate changes on the R-SCH, the BS 
changes the MS's received Ecp/Nt by the Pilot Reference Levels (Pref(R)) difference 
between the current and the next R-SCH data rate. In an embodiment, the Pilot 
Reference Level for a given data rate R, Pref(R), is specified in the Nominal Attribute 
Gain Table in C.S0002-C. Since the closed-loop power control brings the received pilot 
Ecp/Nt to the set point, the BS adjusts the outer loop set point according to the next 
assigned R-SCH data rate: 

A = Pref(Rnew) - Pref(Rold) 

[0069] Set point adjustment is done ^1 pcGs in advance of the new R-SCH data rate 

if R new > R 0 id- Otherwise, this adjustment occurs at the R-SCH frame boundary. The 
pilot power thus ramps up or down to the correct level approximately in 1 dB step sizes 
of the closed loop as shown in figure 2. 

[0070] Figure 2 shows set point adjustment due to rate transitions on R-SCH in 

accordance with an embodiment. The vertical axis of figure 2 shows a setpoint of a 
base station controller (BSC) 202, a base transceiver subsystem (BTS) receiver pilot 
power 204, and the mobile station rate 206. The MS rate is initially at R 0 208. When 
the R-SCH data rate increases, i.e., R1>R0 210, then the setpoint is adjusted according 
to P re f(Ri)-Pref(Ro) 212. When the R-SCH data rate decreases, i.e., R2<R1 214, then the 
setpoint is adjusted according to P re f(R2)-Pref(Ri) 216. 

Scheduler Procedures 

[0071] A scheduler may be collocated with the BSC, or BTS or at some element in the 

network layer. A Scheduler may be multilevel with each part responsible for scheduling 
those MSs that share the lower layer resources. For example, the MS not in soft-handoff 
(SHO) may be scheduled by BTS while the MS in SHO may be scheduled by part of the 
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scheduler collocated with BSC. The reverse-link capacity is distributed between BTS 
and BSC for the purpose of scheduling. 

In an embodiment, the following assumptions are used for the scheduler and 
various parameters associated with scheduling in accordance with an embodiment: 

1. Centralized Scheduling: The scheduler is co-located with the BSC, and is 
responsible for simultaneous scheduling of MSs across multiple cells. 

2. Synchronous Scheduling: All R-SCH data rate transmissions are time 
aligned. All data rate assignments are for the duration of one scheduling period, which 
is time aligned for all the MSs in the system. The scheduling duration period is denoted 
SCHJPRD. 

3. Voice and Autonomous R-SCH transmissions: Before allocating capacity 
to transmissions on R-SCH through rate assignments, the scheduler looks at the pending 
rate requests from the MSs and discounts for voice and autonomous transmissions in a 
given cell. 

4. Rate Request Delay: The uplink request delay associated with rate 
requesting via SCRM/SCRMM is denoted as D_RL(request). It is the delay from the 
time the request is sent to when it is available to the scheduler. D_RL(request) includes 
delay segments for over-the-air transmission of the request, decode time of the request 
at the cells, and backhaul delay from the cells to the BSC, and is modeled as a 
uniformly distributed random variable. 

5. Rate Assignment Delay: The downlink assignment delay associated with 
rate assignment via ESCAM/ESCAMM is denoted as D_FL(assign). It is the time 
between the moment the rate decision is made and the time the MS receiving the 
resultant assignment. D_FL(assign) includes backhaul delay from the scheduler to the 
cells, over-the-air transmission time of the assignment (based on method chosen), and 
its decode time at the MS . 

6. Available Ecp/Nt Measurement: The Ecp/Nt measurement used in the 
scheduler shall be the latest available to it at the last frame boundary. The measured 
Ecp/Nt is reported to the scheduler by the BTS receiver periodically and so it is delayed 
for a BSC receiver. 

Figure 3 shows scheduling delay timing in accordance with an embodiment. 
The numbers shown are an example of typical numbers that may be used by a BSC 
located scheduler though the actual numbers are dependent on backhaul delays and 
loading scenario of the deployed system. 
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[0074] The horizontal axis shows an SCH frame boundary 250, a last SCH frame 

boundary before a point A 252, a point A 254, a scheduling time 256, and an action time 
258. An Ec/Nt measurement window 260 is shown starting at the SCH frame boundary 
250 and ending at the last SCH frame boundary before point A 252. A time to last 
frame boundary 262 is shown from the last SCH frame boundary before point A 252 to 
point A 254. A time to get information from the BTS to the BSC (6 PCGs) 264 is 
shown starting at point A 254 and ending at the scheduling time 256. ActionTimeDelay 
(25 PCGs for Method a, 62 PCGs for Method b) 266 is shown to start at the scheduling 
time 256 and ending at the action time 258. Typical values of ActionTimeDelay for 
Methods a and b are given in Table 1. 

Scheduling, Rate Assignment and Transmission Timeline 

[0075] Scheduling period SCH_PRD refers to the interval after which a scheduler at 

BTS or BSC or at network level makes a scheduling decision. The scheduler wakes up 
every SCH_PRD and sends scheduling grants for the next scheduling period. However, 
the scheduled duration of an MS in a scheduling period is variable. MIN_SCHJDUR is 
the minimum scheduled duration of an MS and the scheduled duration of an MS is in 
steps of MIN_SCH_DUR not to exceed the SCH.PRD. 

[0076] In an embodiment where synchronized scheduling is performed, most events 

related to request, grant and transmission are periodic with period SCH_PRD. 

[0077] Figure 4 illustrates the timing diagram of a rate request, scheduling and rate 

allocation in accordance with an embodiment. The vertical axes show the time lines for 
the BSC (scheduler) 402 and the mobile 404. The MS creates an SCRMM 406 and 
sends a rate request to the BSC (scheduler) 408. The rate request is included in the 
SCRMM, which is sent on R-FCH. The uplink request delay associated with rate 
requesting via SCRM/SCRMM is denoted as D__RL(request) 410. A scheduling 
decision 412 is made once every scheduling period 414. After the scheduling decision 
412, an ESCAM/ESCAMM 416 is sent on a forward channel from the BSC to the MS 
indicating a rate assignment 418. D_FL 420 is the downlink assignment delay 
associated with rate assignment via ESCAM/ESCAMM. Turnaround time 422 is the 
time it takes to turnaround a rate request. It is the time from the rate request to rate 
assignment. 

[0078] The following characterizes the timeline: 
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• Scheduling Timing 

• Scheduled Rate Transmissions 

• Scheduled Rate Durations 

[0079] Scheduling Timing: The scheduler operates once every scheduling period. If the 

first scheduling decision is performed at , then the scheduler operates at 
t t , t t + SCH _ PRD t , f, + SCH _ P/?D, + SCH _ P/2D I+1 ... 

[0080] Scheduled Rate Transmissions: Given that the MSs have to be notified of the 

scheduling decisions with sufficient lead time, a scheduling decision has to be reached 
at Action Time of the ESCAM/ESCAMM message minus a fixed delay, 
ActionTimeDelay. The corresponding scheduled periods are {s n s f + SCH ^PRD^ , 

{s, + SCH _ PPD, , s. + SCH _ PtfD, + SCH _ PRD M } , 

{s i + SCH _ PRD, + SCi/ _ PflD I+1 , s, + SC# _ PPD, + SC/Z _ PPD I+1 + SCH _ PPD l+2 } ... 

where 1 'specifies the ActionTimeDelay. The value of ActionTimeDelay is 
dependent on where the scheduler is located. If the scheduling level of the multi-level 
scheduler is at a BSC, ActionTimeDelay is greater than the case when the scheduling 
level is at a BTS, to ensure that most MSs receive the ESCAM/ESCAMM messages 
with high probability. 

[0081] Scheduled Rate Durations: In any scheduled period between 

{s, , s t + SCH _ PRO] ^ an MS can haye a yariable sch eduled duration (SCHDUR). The 
parameter MIN_SCH__DUR is the minimum scheduled duration of an assignment and 
SCH_PRD is the maximum duration of the assignment. The SCH_DUR is the variable 
that is determined at the time of scheduling and changes from one scheduling instant to 
the other. In an embodiment, SCHLPRD is an integer multiple of MIN_SCH_DUR. Let 
SCHPRD/ MIN_SCH_DUR = n. Let the consecutive time blocks of MIN_SCH_DUR 
in a scheduled period be indexed as i = 1, 2, . . . , n. An assignment scheduled to start at a 
jth block can be scheduled to transmit for k consecutive blocks, if j+k-1 <= n. 

Therefore, in a scheduled period ^" Si + SCH - PRD } 9 t he MS scheduled duration is 
from {Si+U-WIN_SCH_DUR.s i +(j-l + k)MlN_SCH_DUR} Fof ^ 

assignment, SCHJDUR/MIN_SCH_DUR = k and so in the next scheduling period of 
duration SCHJPRD, the MS is scheduled to transmit for a duration of SCH_DUR. 
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[0082] Generally, SCHJDUR < SCH_PRD. In the example shown in figure 4, 

SCHJDUR < SCH.PRD. SCH_PRD 424 comprises N blocks, whereas SCHJDUR 426 
comprises k blocks. 

[0083] Figure 5 illustrates a rate determination procedure for MS k (not to be confused 

with the k consecutive blocks mentioned above) in the sector j in accordance with an 
embodiment. Figure 5 shows variable scheduled durations within a scheduled period. 
In an embodiment, a scheduler has time-scalable scheduled durations. The scheduled 
durations change with time depending on the priority of the MS request for 
transmission, the maximum supportable rate at that time and the mobile station queue 
estimate. The mobile station queue estimate is an estimate of the amount of data in a 
queue, i.e. buffer. The maximum supportable rate is based on MS power constraints. 

[0084] Horizontal axis 502 represents a scheduler timeline where ti denotes the 

scheduling instants. Horizontal axis 504 represents the start si of an Action Time of a 

grant. Si ~* f specifies the ActionTimeDelay 506. The scheduling duration period 
SCH_PRD 508 is shown to have duration of four times MIN_SCH_DUR 510, i.e., four 
blocks. The number four is chosen for illustrative purposes. It would be apparent to 
those skilled in the art that SCH_PRD can be chosen to be any integer other than four 
that the implementation complexity permits. MIN_SCH_DUR 510 is the minimum 
scheduled duration of an MS and the scheduled duration of an MS is in steps of 
MIN_SCHJDUR not to exceed the SCH_PRD 508. 

[0085] The vertical axis 512 represents capacity of the jth sector and the horizontal axis 

514 represents a block of duration MIN_SCH_DUR within a scheduled period. The 
horizontal line 516 intersecting the axes 512 represents a maximum capacity level that 
the scheduler is allowed to fill in during the scheduling period 508. 

[0086] Cj(i) represents available capacity at a jth sector on an ith block. Thus, Cj(l) 

518 represents available capacity at a jth sector on the first block. Cj(2) 520 represents 
available capacity at a jth sector on the second block. Cj(3) 522 represents available 
capacity at a jth sector on the third block. Cj(4) 524 represents available capacity at a 
jth sector on the fourth block. 

[0087] At the instant of scheduling a kth MS 530 in a scheduler priority list, the 

scheduler scans through different combinations of consecutive blocks so that the MS 
can transmit maximum amount of data if scheduled. Since the available capacity 518 in 
the first block permits only small rate assignment, the scheduler may pick the second 
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and third blocks with high rate assignments. It does not assign a rate to the kth mobile 
station in the fourth scheduling block if the MS doesn't have enough data to transmit. 
[0088] The shaded areas 526, 528 represent capacity consumed by assignment to the 

kth MS 530. In the example, there was not enough available capacity at Cj(l) 518 for 
the capacity used at Cj(2) 520; therefore, the capacity used was at Cj(2) 520. There was 
enough capacity at Cj(4) 524 for the capacity used at Cj(2) 520 and Cj(3) 522, but there 
was enough available capacity at Cj(2) 520 and Cj(3) 522 such that none of the 
available capacity at Cj(4) 524 had to be used. Thus, during the SCH_PRD, only two of 
the four blocks were used for transmitting. 

Scheduler Description and Procedures 
[0089] The scheduling entity maintains a list of all MSs in the system in the system the 

entity is responsible of scheduling. It also maintains a list of BSs in each MS's Active 

Set. Associated with each MS, the scheduler stores estimate of MS's queue size (^). 
[0090] In an embodiment where MS reports queue size in a request message, following 

series of updates may be used to maintain MS queue estimate. The queue size estimate 

^ is updated after any of the following events happen: 

1. A request message is received. As an example, in IS-2000, Supplemental 
channel request message (SCRM) or Supplemental channel request mini-message 

(SCRMM] is used to request a rate and report the MS estimate of transmit buffer: @ is 
updated to: 

Q - Queue Size reported in SCRMM 
A better estimate can be obtained if the scheduling entity is aware of uplink delays in 
receiving a request message. It can then adjust for change in MS transmit buffer during 
the duration in which the request was sent and it was received by the scheduler. 

2. After each packet channel decoding: 

In IS-2000, Reverse Fundamental Channel (R-FCH) and Reverse Supplemental Channel 
(R-SCH) are present and can be used to carry data. In such a case after packet decoding, 
queue estimate is update as specified below: 

Q = Q- (CorrectFcn • R a {FCH) + Corrects™ ♦ R a (SCH ))*20 ms + ( Correctrcn • PL _ FCH _ OHD + CorrectscH . PL _ SCH ^OHD) 

where PLJCHLOHD and PL_SCH_OHD are physical layer overhead on the R- 
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FCH and the R-SCH, respectively; and CorrectSCH and CorrectFCH are 
indicator functions for the R-SCH and R-FCH, respectively. 




1 if R-SCH is received correctly 

0 if R-SCH is received incorrectly 

1 if R-FCH is received correctly 
0 if R-FCH is received incorrectly 




3. At the scheduling instant 1 , the scheduler estimates the queue size of 
the MS at the beginning of the next scheduling grant: 

Q(f) = Q-(Rassi g ned + 9600) x f ActionTimeDelay 1 20"] • 20 ms 
+((PL _ FCH OHD + SCH Assigned *PL_ SCH _ OHD) x ([ ActionTimeDelay 1 20"]) . 

Q(f) = Q~ (9600 x 20ms - PL _ FCH __ OHD) x \ ActionTimeDelay 1 2Qms\ 
(Resigned x 20ms ~ PL - SCH - OHD) x (RemainingSchDur / 20m^) 

where msigned is the rate assigned on the R-SCH during the current 
scheduling period and RemainingSchDur is the time left for the MS to transmit on the 

R i 

R-SCH at rate after the scheduling instant < . 

Scheduling Algorithm 
[0091] The scheduling algorithm has the following characteristics: 

a) prioritization of MS rate requests based on MS requested rate, its queue 
estimate, throughput allocated and other priority metric, 

b) greedy filling for maximum capacity utilization and increasing timre- 
division multiplex (TDM) gain, and 

c) local greedy filling to empty maximum data from the MS buffer. Consider 
the scheduling algorithm for scheduled duration ^' S + $CH _PRD} s ^ ov/n 5 e j ow> 

[0092] Figure 5 illustrates the rate determination procedure for the MS k at sector j. 

[0093] Initialization: The MS rate requests are prioritized. Associated with each MS is a 

priority count PRIORITY. PRIORITY of an MS is updated based on various factors 
such as channel conditions, estimated queue size in an MS buffer, rate requested and 
throughput allocated. 
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, x i f \ . , Load , < max Load u ^ u + . 

1. Let the Load constraint be J , such that the nse-over- 

C(r) 

thermal overshoot above certain threshold is limited. Let 1 denote the available 
capacity at sector j in the rth minimum scheduling block 
{s + (r-l).MIN_SCH_DUR,s + r.MIN_SCH_DUR} ^ lgme5) . As a first step, the 
capacity consumed during SCH_PRD due to pilot transmissions and transmissions on 
fundamental channels (due to voice or data) is computed and the available capacity in 
each of the minimum scheduled blocks is updated accordingly. In an embodiment 
where sector load is used for capacity estimation, the available capacity is updated as 
below: 

Cj (r) = max Load - 2^ . > ^ r = l>2,...n, 

jeActiveSet 1 + SitlTj (0, E[R fCH ]) 

where max Load is the maximum Load for which the rise-over-thermal 
SitiT (R K\R T) 

outage criteria is met. 7 " FCHU is the estimated Sinr at sector ; if the MS is 

assigned a rate Ri on R-SCH and ^^ch ] j s foe expected rate of transmission on the R- 
FCH. 

MS rate requests are prioritized in decreasing order of their PRIORITY. 
Thus, the MSs with highest PRIORITY are at the top of the queue. 

2. Setk=l, 

R k (d) 

3. For d from 1 to n, calculate the maximum rate ™* K } the MS can 
consecutively transmit for d consecutive minimum scheduling blocks under the 
constraints of available power and available data in the queue. In an embodiment where 
the MS reports the maximum rate based on its power constraint or the BS is able to 
estimate the maximum power constraint rate of the MS, the scheduler can determine 
R k (d) 

**** K } from its queue estimate as shown below. 



arg min{/? | Q(f) < (9600x 20ms - PL_ FCH __ OHD)x(SCH _ PRO/ 20ms) 

R 

+ (R x 20ms -PL_SCH_ OHD) x (i x MIN _ SCH _DURI 20ms) 
OR 307.2kbps} 
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^max {power) - s ^ max i mum ra te that the MS can support given its power limit. This 
maximum rate is reported in the last received SCRM/SCRMM message. 

4. Based on R ™*^ (d=l,...,n) and available capacity in each of the 

minimum scheduled block, the assigned rate^* ^ r '^ for k-th MS, starting at r-th block 
and for d consecutive blocks is determined. The chosen value of ' ' maximizes 
the data sent in any consecutive interval in the scheduled period S ^SCH _PRD} 
while choosing the smallest of such an interval to maximize the TDMA gains. 

[0094] Initialize the MS queue emptied, Q(e) = 0, R ^ r 9 d ^ =0. 

[0095] The following iteration finds r ld , and ^ r yd \hat maximize Q(e) while 

choosing minimum scheduled duration. 
For d = 1 : n, 
If 

Q(e) < (R^ (d) x 20ms -PL_ SCH _ OHD) x(dx MIN _ SCH _DURI 20ms) 
{ 

Forr = 1 : n-d+1, 

Determine if the MS k can be scheduled in the interval 
{s + (r-l)MIN __SCH _DUR, s + (r-l + d)MIN _SCH _DUR} 

[0096] Define C av (j) as the minimum of the maximum capacity available at sector j in 

d consecutive blocks starting from the rth block. This is the maximum capacity that the 
MS can use if it is scheduled at a constant rate for the d consecutive blocks of duration 
MIN_SCH_DUR. Mathematically, = min{C,(r),C,(r + l),...,C,(r + c/-l)} The 

data-only MS at the kth position in the priority list can be assigned a rate ^( r ^) 
given by 

Sinrj(R,E[R FCH ]) 



R k (r,d) = minj R^ x (*/),arg max- 



R\c av U)- 



l + Sinrj(R,E[R FCH ]) 



+ jV FCHV > 0; V/ € ActiveSetik) 

[ l + Sin rj (0,E[R FCH )) 

lf Q(e) < (R k (r,d) x 20ms - PL_ SCH _ OHD) x (dxMIN _ SCH _ DURI 20ms) { 
Save: ' = = <*and K(r ,d') = R k (r,d). 
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Q(e) = (R k (r,d)x 20ms -PL_ SCH _ OHD) x(dx MM _ SCH _DURI 20ms) } 
End 

} 

End 

The available capacity is updated to: 

jU 1 + Sinr i (R k , E[R FCH ]) 1 + Smr,(0,£[/? FCH ])' 
V; e ActiveSet(k),Vl = r,r + 1,..., r + d - 1. 

5. If *L (!) > 0 and ( r . rf ) = 0 f increment PRIORITY of the MS 
Otherwise, do not change PRIORITY of the MS 

6. k = k+1; if k < total number of MSs in the list, Go to Step 3, otherwise, 

stop. 

[0097] A large n is desirable for compact packing and efficient utilization of capacity. 

However, as mentioned above, it increases the complexity of the algorithm. So a 
scheduler implementation can pick different values of SCHJPRD and n and manage this 
tradeoff differently. 
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Table 1 
Baseline specific parameters 



Parameter 


Typical Values 


Comments 


Headroom_Req 


5dB 


Conservative rate request 

Keeps power headroom for long-term 
channel variation 

Reduces DTX on R-SCH 


HeadroomJTx 


2dB 


Reduces probability of power outage 
during the duration of R-SCH 
transmission 


Average Tx Power Filter 

Coefficient □ Headroom 


1 /I A 
1/10 


Normalized Average transmit pilot 
power is computed as filtered version 
over several PCGs 


Action TimeDelay 
(Method a) 


31.25 ms 


Based on the expected ESCAMM delay, 
including the 2 PCG MS encoding delay 


ActionTimeDelay 
(Method b) 


77.5 ms 


Based on the expected ESC AM delay on 
F-PDCH at the primary sector Geometry 
of -5 dB. This includes the 2 PCG MS 
encoding delay 



[0098] It would be apparent to those skilled in the art that other values can be used for 

the parameters in table 1. It would also be apparent to those skilled in the art that more 
or less parameters may be used for a particular implementation. 

[0099] Those of skill in the art would understand that method steps could be 

interchanged without departing from the scope of the invention. Those of skill in the art 
would also understand that information and signals might be represented using any of a 
variety of different technologies and techniques. For example, data, instructions, 
commands, information, signals, bits, symbols, and chips that may be referenced 
throughout the above description may be represented by voltages, currents, 
electromagnetic waves, magnetic fields or particles, optical fields or particles, or any 
combination thereof. 

[0100] Those of skill in the art would understand that information and signals may be 

represented using any of a variety of different technologies and techniques. For 
example, data, instructions, commands, information, signals, bits, symbols, and chips 
that may be referenced throughout the above description may be represented by 
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voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 

[0101] Figure 6 is a block diagram of a BS 12 in accordance with an embodiment. On 

the downlink, data for the downlink is received and processed (e.g., formatted, encoded, 
and so on) by a transmit (TX) data processor 612. The processing for each channel is 
determined by the set of parameters associated with that channel, and in an 
embodiment, may be performed as described by standard documents. The processed 
data is then provided to a modulator (MOD) 614 and further processed (e.g., 
channelized, scrambled, and so on) to provide modulated data. A transmitter (TMTR) 
unit 616 then converts the modulated data into one or more analog signals, which are 
further conditions (e.g., amplifies, filters, and frequency upconverts) to provide a 
downlink signal. The downlink signal is routed through a duplexer (D) 622 and 
transmitted via an antenna 624 to the designated MS(s). 

[0102] Figure 7 is a block diagram of an MS 106 in accordance with an embodiment. 

The downlink signal is received by an antenna 712, routed through a duplexer 714, and 
provided to a receiver (RCVR) unit 722. Receiver unit 722 conditions (e.g., filters, 
amplifies, and frequency do wncon verts) the received signal and further digitizes the 
conditioned signal to provide samples. A demodulator 724 then receives and processes 
(e.g., descrambles, channelizes, and data demodulates) the samples to provide symbols. 
Demodulator 724 may implement a rake receiver that can process multiple instances (or 
multipath components) of the received signal and provide combined symbols. A 
receive (RX) data processor 726 then decodes the symbols, checks the received packets, 
and provides the decoded packets. The processing by demodulator 724 and RX data 
processor 726 is complementary to the processing by modulator 614 and TX data 
processor 612, respectively. 

[0103] On the uplink, data for the uplink, pilot data, and feedback information are 

processed (e.g., formatted, encoded, and so on) by a transmit (TX) data processor 742, 
further processed (e.g., channelized, scrambled, and so on) by a modulator (MOD) 744, 
and conditioned (e.g., converted to analog signals, amplified, filtered, and frequency 
upconverted) by a transmitter unit 746 to provide an uplink signal. The data processing 
for the uplink is described by standard documents. The uplink signal is routed through 
duplexer 714 and transmitted via antenna 712 to one or more BSs 12. 

[0104] Referring back to FIG. 6, at BS 12, the uplink signal is received by antenna 624, 

routed through duplexer 622, and provided to a receiver unit 628. Receiver unit 628 
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conditions (e.g., frequency downconverts, filters, and amplifies) the received signal and 
further digitizes the conditioned signal to provide a stream of samples. 

[0105] In the embodiment shown in FIG. 6, BS 12 includes a number of channel 

processors 630a through 630n. Each channel processor 630 may be assigned to process 
the sample steam for one MS to recover the data and feedback information transmitted 
on the uplink by the assigned MS. Each channel processor 630 includes a (1) 
demodulator 632 that processes (e.g., descrambles, channelizes, and so on) the samples 
to provide symbols, and (2) a RX data processor 634 that further processes the symbols 
to provide the decoded data for the assigned MS. 

[0106] Controllers 640 and 730 control the processing at the BS and the MS, 

respectively. Each controller may also be designed to implement all or a portion of the 
scheduling process. Program codes and data required by controllers 640 and 730 may 
be stored in memory units 642 and 732, respectively. 

[0107] Those of skill would further appreciate that the various illustrative logical 

blocks, modules, circuits, and algorithm steps described in connection with the 
embodiments disclosed herein may be implemented as electronic hardware, computer 
software, or combinations of both. To clearly illustrate this interchangeability of 
hardware and software, various illustrative components, blocks, modules, circuits, and 
steps have been described above generally in terms of their functionality. Whether such 
functionality is implemented as hardware or software depends upon the particular 
application and design constraints imposed on the overall system. Skilled artisans may 
implement the described functionality in varying ways for each particular application, 
but such implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[0108] The various illustrative logical blocks, modules, and circuits described in 

connection with the embodiments disclosed herein may be implemented or performed 
with a general purpose processor, a digital signal processor (DSP), an application 
specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other 
programmable logic device, discrete gate or transistor logic, discrete hardware 
components, or any combination thereof designed to perform the functions described 
herein. A general purpose processor may be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, microcontroller, or state 
machine. A processor may also be implemented as a combination of computing 
devices, e.g., a combination of a DSP and a microprocessor, a plurality of 
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microprocessors, one or more microprocessors in conjunction with a DSP core, or any 
other such configuration. 

[0109] The steps of a method or algorithm described in connection with the 

embodiments disclosed herein may be embodied directly in hardware, in a software 
module executed by a processor, or in a combination of the two. A software module 
may reside in RAM memory, flash memory, ROM memory, EPROM memory, 
EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other 
form of storage medium known in the art. An exemplary storage medium is coupled to 
the processor such the processor can read information from, and write information to, 
the storage medium. In the alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside in an ASIC. The ASIC 
may reside in a user terminal. In the alternative, the processor and the storage medium 
may reside as discrete components in a user terminal. 

[0110] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 



WHAT IS CLAIMED IS: 



